Distributed Medium Access Control with Dynamic Altruism
نویسندگان
چکیده
In this paper, we consider medium access control of local area networks (LANs) under limited-information conditions as befits a distributed system. Rather than assuming “by rule” conformance to a protocol designed to regulate packet-flow rates (as in, e.g., CSMA windowing), we begin with a non-cooperative game framework and build a dynamic altruism term into the net utility. Our objective is to define a utility model that captures more closely the expected behavior of users, which according to recent results from behavioral and experimental economics should include a conditionally altruistic dimension. The effects of our proposed dynamic altruism are analyzed at Nash equilibrium in the quasi-stationary (fictitious play) regime. We consider either power or throughput based costs, and the cases of identical or heterogeneous (independent) users/players.
منابع مشابه
Distributed medium access control with conditionally altruistic users
In this paper, we consider medium access control of local area networks (LANs) under limited-information conditions as befits a distributed system. Rather than assuming ‘by rule’ conformance to a protocol designed to regulate packet-flow rates (e.g., CSMA windowing), we begin with a non-cooperative game framework and build a dynamic, conditional, altruism term into the net utility. The effects ...
متن کاملCSMA Local Area Networking under Dynamic Altruism
In this paper, we consider medium access control of local area networks (LANs) under limitedinformation conditions as befits a distributed system. Rather than assuming “by rule” conformance to a protocol designed to regulate packet-flow rates (e.g., CSMA windowing), we begin with a noncooperative game framework and build a dynamic altruism term into the net utility. The effects of altruism are ...
متن کاملA Game-Theoretic Model for Medium Access Control
In this paper, a game-theoretic model for contention based medium access control (contention control) is proposed. We define a general game-theoretic model, called random access game, to capture the distributed nature of contention control and the interaction among wireless nodes with contention-based medium access. We study the design of random access games, characterize their equilibria, stud...
متن کاملA Symmetric MAC Protocol for CSMA Busses in Dynamic Distributed Real-time Systems
By using a hybrid scheduling algorithm consisting of static offline scheduling and dynamic online scheduling, hard deadlines can be guaranteed, while achieving optimal resource utilization by soft real-time activities. This paper introduces a medium access control (MAC) protocol for a CSMA bus, which supports the hybrid scheduling of hard and soft real-time messages on the bus. The key issues c...
متن کاملDistributed Medium Access Control with SDMA Support for WLANs
SUMMARY With simultaneous multiuser transmissions, spatial division multiple access (SDMA) provides substantial throughput gain over the single user transmission. However, its implementation in WLANs with contention-based IEEE 802.11 MAC remains challenging. Problems such as coordinating and synchronizing the multiple users need to be solved in a distributed way. In this paper, we propose a dis...
متن کامل